1 5
2 9
3 11
4 11
5 11
6 15
7 15
8 15
9 17
10 15
11 29
12 21
13 35
14 41
15 11
16 29
17 69
18 53
19 105
20 15
21 81
22 29
23 105
24 37
25 101
26 111
27 15
28 69
29 125
30 9
31 99
32 135
33 8
34 129
35 155
36 15
37 67
38 165
39 69
40 43
41 90
42 48
43 179
44 111
45 189
46 98
47 44
48 231
49 177
50 43
51 43
52 281
53 67
54 75
55 96
56 236
57 11
58 231
59 189
60 21
61 129
62 249
63 279
64 149
65 75
66 11
67 25
68 111
69 153
70 231
71 189
72 96
73 71
74 11
75 54
76 179
77 122
78 269
79 105
80 67
81 329
82 189
83 272
84 429
85 507
86 272
87 189
88 112
89 69
90 129
91 267
92 465
93 525
94 107
95 9
96 429
97 179
98 105
99 407
100 221
101 441
102 54
103 455
104 459
105 191
106 39
107 465
108 21
109 431
110 485
111 272
112 239
113 431
114 46
115 142
116 75
117 43
118 189
119 429
120 561
121 43
122 519
123 84
124 29
125 755
126 725
127 67
128 52
129 335
130 69
131 617
132 237
133 399
134 585
135 591
136 125
137 465
138 717
139 767
140 663
141 611
142 43
143 615
144 54
145 276
146 629
147 323
148 881
149 64
150 639
151 641
152 569
153 321
154 401
155 651
156 15
157 82
158 368
159 57
160 197
161 276
162 609
163 135
164 699
165 342
166 881
167 459
168 881
169 329
170 741
171 663
172 663
173 771
174 431
175 43
176 345
177 767
178 881
179 567
180 1011
181 809
182 881
183 437
184 291
185 67
186 813
187 276
188 827
189 125
190 96
191 165
192 95
193 567
194 879
195 375
196 767
197 1179
198 905
199 361
200 575
201 397
202 11
203 881
204 441
205 939
206 869
207 96
208 719
209 611
210 69
211 123
212 135
213 597
214 989
215 459
216 615
217 329
218 417
219 1049
220 765
221 749
222 737
223 67
224 11
225 575
226 1089
227 1371
228 1199
229 105
230 281
231 111
232 1121
233 84
234 505
235 281
236 599
237 44
238 1169
239 1019
240 1487
241 633
242 165
243 1199
244 55
245 193
246 65
247 1037
248 1719
249 131
250 1577
251 1229
252 276
253 11
254 401
255 1445
256 84
257 498
258 441
259 539
260 57
261 42
262 10
263 221
264 807
265 611
266 1691
267 1365
268 1705
269 581
270 1665
271 1092
272 69
273 1043
274 1115
275 1421
276 1425
277 242
278 39
279 1705
280 361
281 905
282 1451
283 615
284 1871
285 1108
286 723
287 1485
288 1899
289 1308
290 1509
291 276
292 1705
293 51
294 1199
295 64
296 419
297 111
298 809
299 1707
300 534
301 924
302 2241
303 844
304 557
305 1625
306 1635
307 276
308 249
309 1665
310 1619
311 1565
312 570
313 941
314 445
315 1731
316 1521
317 1745
318 567
319 1191
320 939
321 305
322 1611
323 1233
324 1785
325 1655
326 301
327 629
328 1799
329 1829
330 2205
331 939
332 1323
333 46
334 765
335 1859
336 1859
337 291
338 1869
339 2027
340 765
341 2027
342 361
343 863
344 857
345 1667
346 1133
347 1665
348 2279
349 1971
350 43
351 234
352 2009
353 2025
354 2162
355 173
356 905
357 445
358 1446
359 1997
360 267
361 878
362 2079
363 2661
364 2675
365 2109
366 2295
367 2341
368 2555
369 1595
370 2129
371 1287
372 1783
373 971
374 1125
375 1169
376 1031
377 2445
378 809
379 1397
380 301
381 168
382 1739
383 52
384 2111
385 825
386 21
387 2339
388 1541
389 43
390 249
391 2375
392 43
393 2379
394 2351
395 2391
396 1043
397 2265
398 2546
399 57
400 2291
401 63
402 2435
403 871
404 2195
405 575
406 1995
407 1751
408 2465
409 3299
410 1787
411 2471
412 2475
413 1259
414 721
415 939
416 2501
417 1043
418 2027
419 1092
420 2519
421 789
422 2586
423 2529
424 2549
425 629
426 2239
427 1151
428 837
429 18
430 939
431 2589
432 2729
433 521
434 1859
435 111
436 2615
437 401
438 3525
439 899
440 1185
441 2661
442 2399
443 2835
444 209
445 641
446 2739
447 2765
448 1092
449 249
450 96
451 1547
452 111
453 1380
454 2795
455 1769
456 697
457 569
458 250
459 2841
460 3185
461 185
462 3879
463 747
464 2457
465 3489
466 1916
467 849
468 580
469 915
470 2661
471 2961
472 210
473 2969
474 349
475 1115
476 2375
477 447
478 147
479 3065
480 615
481 2399
482 3081
483 1169
484 2409
485 52
486 2081
487 422
488 3135
489 819
490 639
491 4347
492 569
493 1541
494 967
495 1927
496 3987
497 105
498 2963
499 3737
500 2990
501 2711
502 4505
503 64
504 4347
505 150
506 1049
507 3329
508 999
509 1705
510 4097
511 56
512 4347
513 3389
514 892
515 1863
516 1739
517 2651
518 3687
519 3455
520 1365
521 2263
522 765
523 4929
524 242
525 3915
526 3509
527 109
528 721
529 2334
530 881
531 765
532 15
533 1705
534 881
535 3605
536 3531
537 702
538 2620
539 3465
540 1092
541 827
542 3459
543 4799
544 5031
545 3945
546 1280
547 3725
548 190
549 309
550 2098
551 1705
552 1541
553 551
554 536
555 221
556 519
557 689
558 3791
559 545
560 96
561 3801
562 1403
563 3819
564 879
565 1092
566 641
567 3845
568 3849
569 1992
570 2399
571 5009
572 2990
573 629
574 173
575 249
576 2618
577 1595
578 2879
579 3012
580 2801
581 4155
582 2050
583 1557
584 3455
585 2263
586 1751
587 924
588 1731
589 2061
590 4109
591 2150
592 4131
593 885
594 881
595 2691
596 4077
597 1363
598 572
599 2692
600 4209
601 4215
602 2375
603 231
604 1092
605 419
606 336
607 3257
608 2271
609 486
610 619
611 1529
612 28
613 2211
614 615
615 4449
616 3299
617 69
618 4389
619 1586
620 1733
621 2878
622 1133
623 1235
624 5567
625 4461
626 11
627 639
628 2989
629 5681
630 2045
631 569
632 267
633 5781
634 105
635 4521
636 1257
637 5385
638 2547
639 881
640 924
641 3537
642 5477
643 4722
644 4601
645 3299
646 4619
647 4749
648 4901
649 4641
650 5921
651 129
652 445
653 1869
654 2263
655 4671
656 2613
657 4025
658 3733
659 1049
660 4701
661 3123
662 4719
663 2182
664 41
665 5250
666 189
667 242
668 2015
669 69
670 1731
671 4811
672 401
673 939
674 15
675 3257
676 671
677 371
678 1365
679 692
680 4965
681 728
682 2814
683 165
684 43
685 2990
686 541
687 174
688 569
689 3635
690 43
691 63
692 5105
693 6869
694 681
695 5111
696 5829
697 5151
698 453
699 67
700 5165
701 200
702 2231
703 3965
704 5837
705 5739
706 2207
707 5229
708 3911
709 2619
710 44
711 3975
712 827
713 6419
714 7017
715 1115
716 519
717 3353
718 7281
719 2265
720 1335
721 395
722 4389
723 879
724 1133
725 4323
726 5415
727 3599
728 5441
729 439
730 5469
731 118
732 676
733 5501
734 4701
735 629
736 1211
737 346
738 301
739 2169
740 945
741 3003
742 1092
743 189
744 4115
745 6261
746 5579
747 3219
748 1929
749 783
750 5649
751 4224
752 3455
753 1905
754 2735
755 5691
756 2999
757 2956
758 3941
759 2498
760 6561
761 756
762 5735
763 6617
764 1731
765 5789
766 5705
767 783
768 2697
769 731
770 2791
771 878
772 2055
773 179
774 1226
775 1617
776 2772
777 1809
778 7841
779 1421
780 5415
781 1335
782 8291
783 2412
784 5979
785 5985
786 5855
787 43
788 8511
789 1528
790 3019
791 1060
792 69
793 2607
794 1899
795 144
796 5207
797 5567
798 1516
799 1457
800 6567
801 6195
802 2951
803 765
804 6245
805 4529
806 1784
807 6255
808 1731
809 75
810 37
811 1739
812 6269
813 6827
814 1662
815 6059
816 15
817 6335
818 6351
819 372
820 709
821 2331
822 6395
823 597
824 8271
825 6671
826 6479
827 5045
828 2331
829 2331
830 3161
831 6549
832 6551
833 2339
834 41
835 6579
836 1869
837 233
838 5489
839 6316
840 6738
841 1815
842 8829
843 4472
844 2424
845 6731
846 5499
847 5670
848 6761
849 1731
850 7586
851 2970
852 9489
853 8805
854 6839
855 1541
856 1899
857 1575
858 8421
859 7205
860 6201
861 171
862 1655
863 2841
864 3569
865 8057
866 5567
867 8847
868 2814
869 6981
870 1531
871 6999
872 2915
873 4941
874 261
875 3401
876 165
877 4722
878 9731
879 779
880 189
881 1121
882 4722
883 5303
884 6999
885 1598
886 1803
887 107
888 5645
889 6381
890 294
891 4556
892 1996
893 615
894 7295
895 4295
896 5171
897 9065
898 7319
899 7349
900 6759
901 8251
902 7557
903 905
904 4656
905 291
906 1595
907 5271
908 6672
909 1235
910 9047
911 3465
912 7757
913 2944
914 7515
915 3899
916 6561
917 7545
918 1295
919 1108
920 5086
921 4389
922 721
923 1092
924 78
925 417
926 4687
927 7679
928 5655
929 785
930 7725
931 6027
932 9117
933 5121
934 7942
935 8251
936 2348
937 5105
938 7791
939 7565
940 4601
941 4701
942 67
943 7821
944 7839
945 4419
946 4781
947 6569
948 2675
949 294
950 1991
951 173
952 7961
953 2379
954 610
955 2853
956 1427
957 275
958 1751
959 2265
960 4722
961 1541
962 10161
963 10265
964 6111
965 8091
966 7101
967 4722
968 8115
969 69
970 1845
971 2307
972 5486
973 572
974 6856
975 924
976 279
977 6845
978 3033
979 156
980 8315
981 545
982 671
983 2765
984 1376
985 1421
986 5415
987 8421
988 4860
989 709
990 5259
991 6689
992 8370
993 1383
994 1299
995 2143
996 515
997 8561
998 1417
999 8579
1000 8361
